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DETAILED ACTION 

1. Claims 1-37 are pending. 

Claim Rejections - 35 USC § 101 

2. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, 
manufacture, or composition of matter, or any new and useful improvement 
thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

Claims 1-27 are rejected under 35 U.S.C. 101 because the claimed 

invention is directed to non-statutory subject matter. 

The language of claims 1-27 raises a question as to whether 

the claim is directed merely to an abstract idea that is not 

tied to a technological art, environment or machine which would 

result in a practical application producing a concrete, useful, 

and tangible result to form the basis of statutory subject 

matter under 35 U.S.C. 101. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which 
forms the basis for all obviousness rejections set forth in this 
Office action: 

(a) A patent may not be obtained though the invention is not identically 
disclosed or described as set forth in section 102 of this title, if the 
differences between the siibject matter sought to be patented and the prior 
art are such that the subject matter as a whole would have been obvious at 
the time the invention was made to a person having ordinary skill in the 
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art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

4. Claims 1-9, 28-29, 33-34 rejected under 35 U.S.C. 103(a) as 

being unpatentable over Shoup et al (''Securing Threshold 

Cryptosystems against Chosen Ciphertext Attack") and further in 

view of Schneier (''Applied Cryptography"). 

As per claims 1, 28, 33, Shoup et al discloses, generating 

keys, encrypting a secret and distributing the secret to the 

owners (see page 5) . 

Shoup et al fails to disclose the key generation and 

encryption technique being multiple-key public-key cryptography 

(in this case RSA) , and deleting this information after 

distribution. 

However, Schneier teaches the use of multiple-key public- 
key cryptography (RSA) and deletion of secrets (see page 52 7 
where the K' s are the d and qi...qn and 184-185 for the deletion). 

At the time of the invention it would have been obvious to 
a person of ordinary skill in the art to use Schneier' s 
multiple-key and deletion methods in the secret sharing of Shoup 
et al . 

Motivation to do so would have been that RSA is the 
standard in much of the world (see page 4 74) , and that old keys 
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and old secrets must be deleted because they are valuable even 
if never used again (see page 184) . 

As per claims 2-4, the modified Shoup et al and Schneier 
system discloses receiving the n secret owner pieces . (see Shoup 
et al page 5) and computing S' = S^^ mod N for the first time and 

= S'^ mod N for each time after that (see Schneier page 527 
where d and qx...qn are the Ki...Kn and since in the applicants case 
only one of the K' s are sent per time it is known that 
Schneier' s method can be done incremental rather than all at 
once as in the example) . 

As per claims 5, 29, 34, the modified Shoup et al and 
Schneier system discloses, generating keys, encrypting a secret 
and distributing the secret to the owners (see Shoup et al page 
5) ; the use of multiple-key public-key cryptography (RSA) for 
generating key's and encrypting the secret and deletion of 
secrets (see page 527 where the K' s are the d and qi...qn and 184- 
185 for the deletion) , 

As per claims 6-9, the modified Shoup et al and 
Schneier system discloses receiving the n secret owner. pieces 
(see Shoup et al page 5) and computing S' = S*^*^ mod N for the 
first time and S' = S'^ mod N for each time after that and S' = 
S'^' mod N for the last instance (see Schneier page 527 where d, 
d' and qi...qn are the Ki...Kn and since in the applicants case only 
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one of the K' s are sent per time it is known that Schneier's 
method can be done incremental rather than all at once as in the 
example) . 

5. Claims 10-19, 30-31, 35-36 are rejected under 35 
U.S.C, 103(a) as being unpatentable over the modified Shoup et 
al and Schneier system and further in view of Graunke et al 
(U.S. 5,991,399) . 

As per claims 10, 30, 35, the modified Shoup et al and 
Schneier system discloses the choosing, computing of numbers for 
the multiple-key RSA as described above (in this case the 
products of e, ei...en, with d, di...dn are the K's), and distributing 
the secret pieces to the secret owners as above. 

The modified Shoup et al and Schneier system fails to 
disclose generating and storing a database for the product of d 
and a unique number of the di' s (part of the keys) . 

However, Graunke et al teaches storing a key in a database 
(see column 7 line 59 through column 8 line 9) . 

At the time of the invention it would have been obvious to 
a person of ordinary skill in the art to use Graunke et al's 
method of storing keys in a database to store the products of 
the modified Shoup et al and Schneier system. 
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Motivation to do so would have been to allow these products 
to be available to a server (see Graunke et al column 7 lines 
59-66) . 

Claims 11-13 are rejected as in claims 2-4 above. 

As per claim 14, in order to completely decrypt and restore 
the secret the correct value from the database must be accessed 
and used to compute the final exponential and modular 
operations) . 

As per claims 15-19, 31, 36, the modified Shoup et al, 
Schneier and Graunke et al system discloses computing S^^' (see 
Schneier page 527). Claims are 15-19, 31, 36 are rejected as in 
claims 10-15, 30, 35 above with the above mentioned addition. 
6. Claims 20-24, 32, 37 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Shoup et al further in view of Schneier. 

As per claim 20, 32, 37, Shoup et al discloses encrypting a 
secret, and performing a forward k out of n secret sharing 
algorithm (see page 5) . 

Shoup et al fails to disclose deleting the secret. 

However, Schneier teaches deleting a secret (see pages 184- 

185) . 

At the time of the invention it would have been obvious to 
a person of ordinary skill in the art to use Schneier' s deletion 
method in the secret sharing of Shoup et al . 
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Motivation to do so would have been that old keys and old 
secrets must be deleted because they are valuable even if never 
used again (see Schneier page 184) . 

As per claims 21-24, the modified Shoup et al and Schneier 
system discloses distributing the secrets, receiving the 
secrets, performing reverse k out of n secret sharing and 
decrypting to recreate the secret (see Shoup et al page 5) . 
7. Claims 25-27 are rejected under 35 U.S.C, 103(a) as being 
unpatentable over the modified Shoup et al and Schneier system 
as applied to claim 2 0 above, and further in view of Shamir 
("How to Share a Secret"). 

As per claim 25, the modified Shoup et al and Schneier 
system fails to disclose dividing the secret into k pieces and 
performing n polynomial evaluations at n points of a degree -k 
polynomial using the k pieces of the encrypted secret as 
polynomial coefficients; wherein each of the k secret owner 
pieces includes a result of one of the n polynomial evaluations 
and a corresponding one of the n points. 

However, Shamir discloses such a break up (see page 613) . 

At the time of the invention it would have been obvious to 
a person of ordinary skill in the art to use Shamir's method of 
polynomial break ups in the modified secret sharing method of 
Shoup et al and Schneier. 
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Motivation to do so would have been to create a k out of n 
threshold scheme (see Shamir page 612) . 

As per claims 26-27, the modified Shoup et al, Schneier and 
Shamir system discloses distributing the secret pieces and 
receiving k out of n of the pieces (see Shoup et al page 5) , and 
performing reverse k out of n secret sharing by solving a system 
of generated linear equations (see Shamir page 613) ; assembling 
and decrypting the pieces to recreate the secret (see Shoup et 
al page 5) . 

Conclusion 

Any inquiry concerning this communication or earlier 
communications from the examiner should be directed to Michael 
Pyzocha whose telephone number is (571) 272-3875. The examiner 
can normally be reached on 7:00am - 4:30pm first Fridays of the 
bi-week off. 

If attempts to reach the examiner by telephone are 
unsuccessful, the examiner's supervisor, Andrew Caldwell can be 
reached on (571) 272-3868. The fax phone number for the 
organization where this application or proceeding is assigned is 
703-872-9306. 
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Information regarding the status of an application may be 
obtained from the Patent Application Information Retrieval 
(PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, 
see http://pair-direct.uspto.gov. Should you have questions on 
access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free) . 
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